#pragma once
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<stdbool.h>
#include<string.h>

typedef int STDataType;

typedef struct Stack
{
	STDataType* a;
	int top;
	int capacity;
}Stack;

void STInit(Stack* s);
void STDestroy(Stack* s);

void STPush(Stack* s, STDataType x);
void STPop(Stack* s);

STDataType STTop(Stack* s);
bool STEmpty(Stack* s);
int STSize(Stack* ps);
